On alpha-adic expansions in Pisot bases
نویسندگان
چکیده
We study α-adic expansions of numbers, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-expansion. Then we consider α-adic expansions of elements of the ring Z[α−1] when β satisfies the so-called Finiteness property (F). We give two algorithms for computing these expansions — one for positive and one for negative numbers. In the particular case that β is a quadratic Pisot unit satisfying (F), we inspect the unicity and/or multiplicity of α-adic expansions of elements of Z[α−1]. We also provide algorithms to generate α-adic expansions of rational numbers in that case.
منابع مشابه
6 On alpha - adic expansions in Pisot bases 1
We study α-adic expansions of numbers in an extension field, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-expansion. Then we consider α-adic expansi...
متن کاملS - adic expansions related to continued fractions
We consider S-adic expansions associated with continued fraction algorithms, where an S-adic expansion corresponds to an infinite composition of substitutions. Recall that a substitution is a morphism of the free monoid. We focus in particular on the substitutions associated with regular continued fractions (Sturmian substitutions), and with Arnoux–Rauzy, Brun, and Jacobi–Perron (multidimension...
متن کاملMinimal Weight Expansions in Some Pisot Bases
For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...
متن کاملBeta-expansions of rational numbers in quadratic Pisot bases
We study rational numbers with purely periodic Rényi β-expansions. For bases β satisfying β2 = aβ + b with b dividing a, we give a necessary and sufficient condition for γ(β) = 1, i.e., that all rational numbers p/q ∈ [0, 1) with gcd(q, b) = 1 have a purely periodic β-expansion. A simple algorithm for determining the value of γ(β) for all quadratic Pisot numbers β is described.
متن کاملPurely Periodic β-Expansions with Pisot Unit Bases over Laurent Series
The present paper deals with β-expansions in algebraic function fields. If β is a Pisot unit, we characterise the elements whose β-expansion is purely periodic. In order to pursue this characterisation, we introduce a variant of the Rauzy fractal.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 380 شماره
صفحات -
تاریخ انتشار 2007